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Abstract 

A new class of partial order-types, class is denned and inves- 
tigated here. A poset P is in the class iff the poset algebra F(P) 
is generated by a better quasi-order G that is included in L(P). 

The free Boolean algebra F(P) and its free distrivutive lattice 
L(P) were defined in jABKRj . The free Boolean algebra F(P) con- 
tains the partial order P and is generated by it: F(P) has the fol- 
lowing universal property. If B is any Boolean algebra and / is any 
order-preserving map from P into a Boolean algebra B, then / can 
be extended to an homomorphism / of F(P) into B. We also define 
L(P) as the sublattice of F(P) generated by P. 

We prove that if P is any well quasi-ordering, then L(P) is well 
founded, and is a countable union of well quasi-orderings. 

We prove that the class Q^ qo is contained in the class of well quasi- 
ordered sets. We prove that is preserved under homomorphic im- 
age, finite products, and lexicographic sum over better quasi-ordered 
index sets. We prove also that every countable well quasi-ordered set 
is in Gb qo - We do not know, however if the class of well quasi-ordered 
sets is contained in Qfoq Q - Additional results concern homomorphic 
images of posets algebras. 
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1 Introduction 

Three important classes of partially ordered sets that interest us in this paper 
are the well-founded, well quasi-ordered, and better quasi-ordered classes. In- 
tuitively, we tend to view these classes as good properties that a poset might 
posses. A poset not in a good class might nevertheless have a certain affinity 
with that class which makes it for that reason interesting. For example, P*, 
the inverse ordering of P, may be well-founded, or P may be a countable 
union of well-founded posets etc. Here we are interested in a different type 
of affinity of a poset P, namely that its poset algebra F(P) is generated by a 
sublattice belonging to the good class. The main class of posets introduced 
and studied here is the class Qb qo of those posets that have this type of affin- 
ity with the better quasi-ordering. To understand this notion we must first 
recall the definition of the poset algebra defined in (ABKRj and review some 
of the main results concerning posets algebras proved in that paper. So we 
begin our introduction with some definitions and useful facts. 

We recall some notions concerning posets (partially ordered sets). Let 
(P, < p ) and (Q, < Q ) be posets. A map / : P — > Q is order-preserving 
if p < p q implies that f(p) <® f(q). (When < p is understood from the 
context, we omit it and write instead <.) A poset P is well founded if there 
is no infinite descending chain p > pi > p 2 > ■ ■ ■ in P. Elements p,q G P 
are incomparable if neither p < q nor q < p. An antichain in a poset P is 
a subset of P consisting of pairwise incomparable elements. A poset P is 
narrow if all antichains in P are finite. A poset P is well quasi-ordered (wqo) 
if it is well founded and narrow. A poset P is scattered if it does not contain 
an isomorphic copy of the rational numbers Q. 

For Boolean algebras we use the notations of [Kj. Thus +, ■ , — and < 
denote the join, meet, complementation and partial ordering of a Boolean 
algebra B. 

A homomorphism g : B\ — ► B 2 of a Boolean algebra B\ into a Boolean 
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algebra B2 is a function (not necessarily one-to-one) that respects the join, 
meet, and complementation operations. 

Let B be a Boolean algebra. We say that L C B is a sublattice if L is 
closed under the meet and join operations of B. The sublattice generated by 
a subset X of L is the minimal sublattice of B that includes X. The Boolean 
subalgebra generated by X is the minimal subalgebra of B that contains X. 

Following [ABKRJ, we say that a Boolean algebra B is well- generated if P 
has a well-founded sublattice G that generates B (that is, G is well-founded 
under the ordering of B and the subalgebra generated by G is B). 

Similarly, we say that B is wqo- generated (better- generated) if B has a 
sublattice that generates B and is a well quasi-order (better quasi-order) 
under the ordering of B. For the definition of a better quasi-ordering we 
refer to Section [2j 

Let P be a poset. The posei algebra P(P) is a Boolean algebra (that 
turns out to be unique) that satisfies the following. There exists an order- 
preserving injection x : P — > F(P) such that: 

1. The image x[P] of 2 generates P(P) and 

2. if 5 is any Boolean algebra and / : P — > P any order-preserving map 
(not necessarily an injection) then there exists a Boolean homomor- 
phism / : P(P) — ► 5 such that /(a? p ) = /(p) for every p <E P, where 
x p is just a way of writing x(p). So / = / ox. 

We also define L(P) as the sublattice of F(P) generated by x[P] = {x p : 
peP}. 

For a poset P, we denote by II(P) the meet subsemilattice of P(P) gen- 
erated by x[P]. So a member of II(P) is of the form x ff := n{ x p : p G o"} 
where a is a finite subset of P; and L(P) is the join subsemilattice of F(P) 
generated by n(P). So n(P) C L(P) C P(P). 

The interval algebra of a linearly ordered set (L, <) is the subalgebra of 
V(L) generated by the family {[a, — >) : a e L} of left-closed rays of L, where 
[a, — >) = {i6i : a < x}. This algebra is denoted by B(L). The interval 
algebra of L is isomorphic to the poset algebra of L when L has no minimum, 
and to the poset algebra of L minus its minimum if L has a minimum. So 
the class of poset algebras contains the class of interval algebras. 

A Boolean algebra B is superatomic, if every homomorphic image of B 
has an atom. 



4 



(*) Every well generated algebra is superatomic. 
For the proof we refer to |BRll Proposition 2.7(b)]. 

The notion of poset algebra enables the following three definitions: 

Definition 1.1. 1. The class Gwf contains all the posets P such that 
F(P) is well-generated. 

2. The class Q wqo contains all the posets P such that F(P) is well quasi- 
ordered generated. 

3. The class Gbqo contains all the posets P such that F(P) is better gen- 
erated. 

The class Gwf was completely characterized in }ABKR[ Theorems 1.3] as 
follows. 

Theorem A Let P be a poset. The following conditions are equivalent: 

(i) P € Gwf) that is F(P) is well generated. 

(ii) P is scattered and narrow. 

(iii) F(P) is superatomic. 

In fact, M. Pouzet has proved (in an earlier work) that condition (ii) is 
equivalent to condition (iii). Recall that by (*), (ii) implies (iii). But there 
are superatomic Boolean algebras which are not well generated |BRll Theo- 
rem 3.4]. 

If P is a well quasi-ordered poset, then P is certainly scattered and nar- 
row, and hence F(P) is well-generated. We improve this result and prove 
in Theorem 12.51 the following fact. Suppose that W is a well quasi-ordering. 
Then the lattice L(W) generated by x[W] = {x p : p G W} has the following 
properties: 

(f) L(W) is a countable union of well quasi-orderings. 
(t) L(W) is well founded. 

In particular, by (f), every antichain of L(W) is countable. 

It is impossible to improve this result and obtain that L(W) is well quasi- 
orderred, because the poset R of Rado [R] would be a counterexample. This 
poset is a countable well quasi-ordering that is not a better quasi-ordering 
and we shall observe that L(R) has an infinite antichain (see Remark |2.6j) . 
On the other hand, we shall prove that F(R) is generated by a better quasi- 
ordered lattice contained in L(R) (see Theorem 12. 121 below) . 
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We tend to believe that well quasi-ordering have greater affinity to better 
quasi-ordering than the definitions would allow us to think. We make the 
following two conjectures: 

1. Any well quasi-ordering is a countable union of better quasi-orderings. 

2. If P is a well quasi-ordering, then P e Q bgo (or at least P e Q wq o)- 

Better quasi-orderings have, as the name suggests, nicer properties than well 
quasi-ordered sets; for example: if Q is a better quasi-ordered subset of a 
Boolean algebra B then the sublattice of B generated by Q is again better 
quasi-ordered (Proposition 12.3( c)) — this is not true for well quasi-orderings 
(consider the Rado poset). Thus, a Boolean algebra which is generated by 
a better quasi-ordered subset is also generated by a better quasi-ordered 
sublattice and therefore it is well generated. 

Concerning the second conjecture above, we prove in Theorem 12. 121 that 
it holds for every countable well quasi-ordering. In fact, we prove a stronger 
result for these orderings: not only that the poset algebra of a countable well 
quasi-ordering is better generated, but there is a better quasi-ordered sub- 
lattice of L(P) that generates F(P). This leads to the following definitions. 

1. The class contains all the posets P such that F(P) is positively well- 
generated, that is a sublattice of L(P) is well-founded and generates 
F(P). 

2. The class G^ qo contains all the posets P such that F(P) is positively 
well quasi-ordered generated, that is there is a sublattice of L(P) that 
generates F(P) and is a well quasi-ordering. 

3. The class Qt contains all the posets P such that F(P) is positively 
better generated, that is there is a sublattice of L(P) that generates 
F(P) and is a better quasi-order. 

We denote by WQO and BQO the class of well quasi-orderings and better 
quasi-orderings. Figure [1] shows known relations between the above classes. 

More precisely, we have: 

(1) P G Q w f iff P is scattered and narrow (part of Theorem A). 

(2) Ql qo C WQO (Theorem EI]). 

(3) g+ f D WQO (Theorem Q. 
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Figure 1: Relations between the classes. Recall that Gwf = scattered and 
narrow. 

(4) If R is the Rado poset, then R G WQO \ BQO, and the fact that 
R G Gtqo 1S a direct consequence of Theorem 12. 121 

(5) If P is the chain u>* • u>i, then P G Gwf \ Gwqo (Theorem 13. ip . 

(6) GbgoXWQO ^ is proved in Theorem [X3 

In section [2} we study the class B := . We show that a member of B 
must be well quasi-ordered, and that every countable well quasi-ordering is 
a member of B. We thus ask the following questions. 

Question 1.2. (1) Is WQO C G wq o^ That is, is it true that every well 
quasi-ordered set W has a well quasi-ordered generating lattice for F(W)1 
Similarly, is WQO C £ fego ? 

(2) Is WQO C ^+ go ? Is WQO C ? In other words, is there a well 
quasi-ordered (better quasi-ordered) generating lattice for F(W) contained 
in L(W) whenever W is a well quasi-order? 

(3) Is there a well founded poset W in Gwqo \ G^ qo ? That is, is there a 
well founded poset W such that F(W) has a well quasi-ordered generating 
lattice, but F(W) has no better quasi-ordered generating lattice for F(W) 
contained in L{W)1 

Another type of results concerns homomorphic images of poset algebras. 
Let a be an ordinal and let / be a homomorphism from the ordinal algebra 
F(a) onto a Boolean algebra A. Then A is easily seen to be an ordinal 
algebra, and A is generated by f[a] and A is isomorphic to F(f[a]). There 
is no analogous property for poset algebras: in Theorem I3.10[ it is shown 
that there is a well quasi-ordering W (which is the "incomparable sum" of 
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two copies of uji) such that F(W) has a homomorphic image which is not 
isomorphic to any poset algebra. 

The following theorem [ABKR] Theorems 1.4] points to some affinity that 
scattered narrow posets have with well quasi-orders. 

Theorem B Let P be a narrow scattered partially ordered set. Then there 
is a well quasi- ordering W and a subalgebra B of F{W) such that F(P) is a 
homomorphic image of B. 

One may ask if Theorem B can be strengthen by requiring that B = F(W). 
Is it true that every scattered and narrow poset P has a well quasi-ordering 
W such that F(P) is a homomorphic image of F{W)1 We provide a negative 
answer in Theorem 13.21 we show that there is a scattered and narrow poset 
P, in fact the chain lo* • u\, such that F(P) is not a homomorphic image of 
F(W) for any wqo W . 

This result leaves another possible way of strengthening Theorem B: to 
replace the conclusion that F(P) is a homomorphic image of a subalgebra 
by the stronger statement that F(P) is actually a subalgebra of F(W). We 
ask the following. 

Question 1.3. Let P be a narrow and scattered poset. Is it true that there 
is a well quasi-ordering W such that F(P) is embeddable in F{W)1 

The answer to Question 11.31 is positive when P is scattered and covered 
by finitely many chains (see [BR2] ). 

Section[3]contains other examples distinguishing certain classes of Boolean 
algebras related to well quasi-orderings. There is a well generated Boolean 
algebra which is not embeddable in any well quasi-ordered poset algebra 
(Theorem 13. 4p and there is a Boolean algebra which is generated by a better 
quasi-ordered set while it is not isomorphic to any well quasi-ordered poset 
algebra (Theorem 13. 71) . 

2 Results on the class B 

We consider in this section the class B := Q^ qo of all posets P for which 
the algebra F(P) is generated by a better quasi-ordering contained in L(P). 
Clearly, B C Qb qo and a simple example shows that these two classes are dis- 
tinct: uj* the inverse ordering of o> is in Qb qo \B. Also, all countable scattered 
chains are in that difference. Indeed, if C is a countable scattered chain, 
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then F(C) is superatomic and thus isomorphic to F(a) for some countable 
ordinal a (see [KJ §17.2]). 

We shall prove that B is contained in the class of well quasi-orderings. We 
shall also prove some preservation results on the class B and we show that a 
minimal well quasi-ordering which is not in B (assuming it exists) must have 
uncountable cofinality. 

Clearly, by Proposition 12.3( c) . all better quasi-orderings belong to B. We 
shall prove next that all posets in Q^ qo are wqo. 

Theorem 2.1. G^ qo Q WQO. In words: If P is a poset such that there 
exists a well quasi-ordered poset Q C L(P) which generates F(P). Then P 
is a well quasi- ordering. 

Proof. Suppose P := (P, <) is not well quasi-ordered. Then there exists a 
linearly ordered set R := (P, ^) which is a linear augmentation of P (that 
is: for every p,q G P, if p < q then p ^ q) and which is not well ordered 
(see [HjlW]). Since the identity function from P onto R is increasing and onto, 
the embeddings x : P — > F(P) and x R : R — > F(R) define a homomorphism 
h : F(P) — > F(R) such that h(x p ) = x^. Since {x^ : p G P} generates F(R), 
h is onto F(R). Note that h[L(P)] = L(R). Since R is a chain, L(R) = {x* : 
p G P}. Hence h[Q] C {i p fi : p 6 P}. If h[Q] ^ {x^ : p G P}, then the 
Boolean algebra generated by h[Q] is a proper subalgebra of F(R). Hence 
h[Q] = {Xp : p G P} and thus is not well-founded. On the other hand, 
since h is increasing and Q is a wqo, is necessarily also a wqo, which is 
a contradiction. □ 

For an exposition of the theory of better quasi-orderings we refer to [F], [L | 
|M] . We will review some definitions and notations. A barrier on an infinite 
subset S of u is a family B of pairwise C-incomparable non-empty finite 
subsets of S such that for every infinite set A C 5 there exists s E B with 
A R [0,max(s) + 1) = s, i.e. s is an initial segment of A. For s,t G B we 
write s < t and we say that s precedes t if s\{min(s)} is an initial segment 
of t. In other words, s < t if s = {n^, . . . , rik} and t = {nx, . . . , nk+e}, where 
no < ni < ■ • ■ < n-k+e (formally it could be that t = {ni, . . . ,rik} but we 
require that t ^ s whenever s,t are elements of a barrier). 

A poset P is better quasi- ordered (briefly bqo) if for any barrier B on u, 
for any function / : B — > P there exist 6o ? bi & B such that &o &i an d 
/(^o) — f{bi)- Let i? be a barrier such that (J.B = S*. An infinite subset B' 
of B is a subbarrier of B if £?' is a barrier on 5" := [J B'. The Nash- Williams 
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partition theorem says that if B is a barrier and / : B — > 2 a partition of 
B into two classes, then there exists a homogeneous sub-barrier of B. The 
square B 2 of a barrier B is the collection of all sets of the form s U t where 
s,t G B and s <t. If g : P 2 — > 2 is a partition, then some sub-barrier P of 
I? 2 is homogeneous and it turns out that there exists B a sub-barrier of 5 
such that Bq is homogeneous. The following fact about barriers will be used 
in this work. Let P be a poset, B a barrier and / : B —>■ P be a function. 
Then there is a subbarrier JB' of B such that: either (1): / is bad, that is 
f(bi) % fip2) for every b\ <&2 in P', or (2): / is perfect, that is /(&i) < /(&2) 
for every &i < 62 in B'. 

If X is a set and k is a cardinal, then [X] <K := {Y C X : |Y*| < «;}. 

Let P be a poset. We say that Q is a subposet of P if Q C P and 
< Q = < P \Q. For p G P, we set P- p = {g G P : g > p], P- p , P <p and P >p 
are defined similarly. If A C P, then P^ A := U{ p " P : The sets 

P-" 4 , etc. are defined similarly. 

The set R is an initial segment of P if for every r G P, P- r C P. We 
denote by IS(P) the set of all initial segments of P, and by IS fin (P) the 
set of all finitely generated initial segments of P, that is, J G IS n (P) iff 
J = P- a for some finite subset a of P. Similarly, we define the notion of a 
final segment. The set of all final segments of P will be denoted by FS(P). 

We summarize some results on well quasi-orderings and better quasi- 
orderings in the following propositions. 

Proposition 2.2. (a) For every poset the following implications hold: 
well ordering =>■ bqo =>■ wqo =>■ well founded. 

(b) Let P be a poset and let Q be a subposet of P. If P is well quasi- 
ordered (better quasi- ordered), then so is Q. 

(c) Let (P, <) be a poset and let {Pj : % < £} be a finite set of ordering 
relations whose union is <. If for every i < £ , Pi is well quasi-ordered (better 
quasi- ordered), then so is P. 

(d) Let f : P — ► Q be an order preserving surjection. If P is well quasi- 
ordered (better quasi- ordered), then so is Q. 

(e) If (P, <) is well quasi-ordered (better quasi- ordered), then so is 
(IS fin (P), C). 

(f) If (P, <) is better quasi- ordered, then (IS(P), C) is better quasi- 
ordered. 

(g) (P, <) is well quasi-ordered if and only if (IS(P), C) is well-founded. 
A consequence of Lemma 12.21 is the following proposition. 
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Proposition 2.3. (a) Let M be a subset of a distributive lattice L such that 
M is meet-closed and M generates L. 

(al) Then every member of L is a finite join of members of M. 

(a2) If M is a well founded, then the same holds for L. 

(a3) If M is a well quasi- ordering (better quasi- ordering), then the same holds 

for L. 

(b) For every poset P : if IT(P) is well quasi-ordered (better quasi- ordered) 
as a subset of F(P), then so is L{P). Recall that IT(P) the meet semilattice 
of F(P) generated by x[P] :— {x p : p G P}. So a member ofU(P) is of the 
form x a := n{ x p : G a} where a is a finite subset of P. 

(c) Let B be a Boolean algebra and let Q C B. If Q is a better quasi- 
ordering, then so is the lattice generated by Q. 

(d) IfQ C L(P) is a better quasi- ordering and generates L(P) as a lattice, 
then P is a better quasi- ordering. 

Proof, (a) (al) is trivial since the lattice is distributive. 

(a2) see |BRlt Lemma 2.8(b)] and is reported below from [ABKR[ Lemma 



3.3(b)]). For completeness, we recall the proof of (a2). It is easy to check 
that the following holds. 

(*) If wo > wi > ■ • • is a strictly decreasing sequence in L, and wq = 
^2i<n v i' then there is £ < n such that {vjj ■ v e : j < u} contains a 
strictly decreasing infinite subsequence. 

The proof uses the distributivity of L. Next, suppose by contradiction that 
u > ui > ■ ■ ■ is a strictly decreasing sequence in L. We define by induction 
a strictly decreasing sequence (v n : n G to) in M. Assume by induction 
that v n has the following property. There is a strictly decreasing sequence 
Wq > Wi > ■ ■ ■ in L such that w < v n . Let U C M be a finite set such 
that Uq = ^2U. By (*), there is v o G U such that {uj ■ v : j G to} 
contains a strictly decreasing subsequence. Hence vq satisfies the induction 
hypothesis. Suppose that v n has been defined, and let v n > wo > ui\ • • • 
be as in the induction hypothesis. Let W C M be a finite set such that 

W = w . By (*), there is v n+ % G W such that {wj -v n+ i : j E to} contains 
a strictly decreasing sequence. So v n+1 satisfies the induction hypothesis and 
v n > wo > v n +i- The sequence (v n : n G to) C M is strictly decreasing. This 
contradicts the well foundedness of M , so T is well founded. 

(a3). Suppose that M is wqo (bqo). By Lemma Qe), ([M] <UJ , <) is 
wqo (bqo). Let / : [M] <w — » L be defined by f(r) = J2 T - ft i s eas y to check 
that / is an increasing surjection. By Lemma [2.2( d) L is wqo (bqo). 
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(b) follows from Part (a3). 

(c) Let Q be a poset. We define a partial ordering on the set [Q] <UJ of finite 
subsets of Q. Let a, t G [<5] <w - Define a < m r, if for every j G r there is z G cr 
such that j < i. So a < m r iff Q^ 7 D Q- T , that is Q - Q^ a C Q - Q^ r (as 
initial segments). By LemmaQf), ([<2] <w , < m ) is a bqo. Let / : [Q] <w -> 5 
be defined by /(a) = n °"- Let M := Rng(/). Since / is an order preserving 
function from ([Q] <tJ , < m ) onto (M, <), by Lemma O^d) (M, <) is bqo. 
Next let g : [M} <ul -> L(Q) be defined by #(r) = ^ r and let M' := Rng(#). 
Again by Lemma [2.2( a). (M', <) is bqo. Now, Part (c) follows from the fact 
that M' is the lattice generated by Q. 

(d) Since Q C L(P) and Q is a better quasi-ordering, by Part (c), the same 
holds for the sublattice M generated by Q. We have M C L(P), and since 
Q generates L(P), M = L(P) and thus L(P) is a better quasi-ordered set. 
Note that p h- > x p is an embedding from P into L(P). By Proposition 12.2( b) , 
P is a better quasi-ordered set. □ 

The following Theorem 12.51 is one of the motivations for introducing the 
class B. Recall that for a finite set p of P, x p denotes n{ x p : P e P}> an d 
by definition, I1(P) is the set of such x p 's. For the proof of Theorem 12.51 we 
use general results on poset algebras stated in Parts (1) and (2) of Fact 12.41 
Parts (3) and (4) of that fact are used to prove Lemma [2.111 We recall that 
if B is a Boolean algebra and a G B \ {0}, then B\a denotes the Boolean 
algebra A defined as follows: A := {b G B : b < a}, and the operations are: 
b+ A b' = b+ B b', b- A b' = b- B b' and - A b = a- B b. Hence 1 A = a. Notice 
that A = {b ■ a G B : 6g B} and that ip : B — > A defined by ip(b) = b ■ a is 
a homomorphism from B onto A. 

Fact 2.4. Let P be a poset. 

1. Let a, t be finite subsets of P. The following properties are equivalent. 

« ( rw P ) ■ ( ru -x q ) = o 

(ii) there are p G a and q G r such that p < q. 

2. Let a, r fre finite subsets of P. (Recall that for a finite subset p of P, 
we use the notation x p := n{ x p : P ^ p}-) The following properties 
are equivalent. 

(i) x a <x T . 

(ii) for every q G r there is p G cr sitc/i t/iat p < q. 
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(iii) P^ 7 D P^ T . 

3. If i : Q — > P is an embedding of poset Q into P and : Q — > 
F(Q), x : P — > F(P) are formed, then there is a Boolean embedding 
h : F(Q) — > F(P) such that h(x®) = x t ^ for all q G Q. Moreover 
h[L(Q)]CL(P). 

4. Let q G P. We set Q = {p G P : p ^ q}. So, Q is a subposet of 
P. Let f : F(Q) — > P(P) \x q defined by f(y) = y ■ x q . Then f is an 
isomorphism from F(Q) onto F(P) \x q . 

Proof. (1) is proved in a direct way in [ABKR4 Proposition 2.5]. An alterna- 
tive proof, obtained via a topological definition of the Stone space of F(P) 
can be found in the introduction of §|3j 

(2) follows from Part (1). 

(3) follows from [ABKR1 Proposition 2.5(d2)]. 

(4) The map h : F(P) — > F(P) \x q defined by h(y) = y-x q is a homomor- 
phism onto. Since Q C P, by Part (3), we can view F(Q) as a subalgebra of 
P(P). Let / = h\F(Q). So / is a homomorphism from F(Q) into F(P)\x q , 
and f(y) = y ■ x q for every y G F(Q). 

We show that / is one-to-one. It suffices to prove that for finite subsets a 
and r of Q, setting e := ( Ylsea x s) ' ( Titer ~ x t) ( tnat is a member of F{Q))\ 

if /( e ) = then e = 0. 

(Recall that /(e) := e-x q G F(P)\x q .) Indeed any member of F(Q) is a 
finite sum of such e. Notice that: 

/(e) =e-X q =( n s&T X.) ■ ( Her St)) -Xq={ Yls€aU{q} X s) " ( liter ~ X t))- 

Suppose /(e) = 0. By Part (2), let s G cr U {q} and t G r be such that s < t. 
The case s = q does not occur: otherwise t > s = q, and thus t Q, that 
contradicts the fact that t G r C Q. Next, if s G cr, then, by Part (2) again, 
e = 0. We have proved that / is one-to-one. 

Next, we show that / is onto. Since / is a homomorphism, and, by the 
definition, since F(P) is generated by x[P] = {x p : p G P}, F(P)\x q is 
generated by Y := {x p ■ x q : p G P}. Note that x g G K and x g is the unity 
oiF{P)\x q . So: 

P(P) fx g is generated by y _ := {x p ■ x q : p G P and x p • x g 7^ 

Since F~ generates P(P) tx g , it suffices to prove that for every y G Y~ there 
is x G P(Q) such that f(x) = y. Let x p ■ x q := y G F~ with p G P. If 



13 



p ^ q then p G Q and f{x p ) = x p ■ x q = y. Next, suppose p > q. Then 
y := x p ■ x q = x q and thus y G" Y~: a contradiction. So / is onto. 

We have proved that / is an isomorphism between F(Q) and F(P) \x q . □ 

Theorem 2.5. Let P be a well quasi- ordering. Then: 

1. L(P) zs well founded, 

2. L(P) is a countable union of well quasi-ordered sets, and 

3. Every antichain of L(P) is countable. 

Proof. (1) Since P is well quasi-ordered, every final segment F of P is finitely 
generated, that is, F is of the form P- c where o C P is finite. Hence, by 
FactE3K2), the function / : IS(P) -> n(P) defined by f(P\P^) = x a is an 
order isomorphism between (IS(P), C) and (n(P), <). Since (IS(P), C) is 
well founded (by Lemma l2T2T g)). the same holds for n(P). Since L(P) is the 
lattice generated by the meet-closed semilattice n(P), by Proposition l2.3( a2). 
L(P) is well founded. 

(2) Let Q n denote the set of all elements of the form x a G n(P) such that 
\a\ < n. Since a finite product of wqo sets is wqo, as in the proof of Part (a3) 
of Proposition 12.31 Q n is wqo. Now let L n (P) denote the subset of L(P) 
consisting of all elements of the form Yli<k Xcr n w here Oi G [P]- n , i < k and 
k < to is arbitrary. Then, by Lemma l2T2T e) . L n (P) is wqo, because it is the 
join sub-semilattice of L(P) generated by Q n . Finally, L(P) = {J nGuJ L n (P). 

(3) follows from (2). " "~ □ 

Remark 2.6. In the proof of 12.5( 1). we have shown that / : P\P- a i— > x a 
is an order isomorphism between (IS(P), C) and (I1(P), <). If R is the Rado 
poset, then (IS(P), C) has an infinite antichain, and thus the same holds for 
(I1(P), <). So L(R) has an infinite antichain. 

Below we prove that the class B is closed under typical operations on 
posets. 

Theorem 2.7. (a) Let P and Q be posets. If f : P —> F(Q) is an in- 
creasing function such that f[P] C L(Q) then the extension homomorphism 
f : P(P) ^ F{Q) satisfies f[L{P)\ C L(Q). 

(b) Assume P G B and f : P — > Q is an order preserving surjection. 
Then Q G B. 

Proof, (a) follows from the definitions. 
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(b) Let G C L(P) be bqo, generating F(P). Let / : F(P) -> F(Q) 
be the unique epimorphism which extends /. Then /[L(P)] = L(Q). By 
Lemma E^d), f[G] is a better quasi-ordered subset of L(Q) which generates 
F{Q). □ 

Theorem 2.8. (a) Assume that Q is a better quasi- ordered set and assume 
{P^ : £ G Q} C i3. T/ien £/ie lexicographic sum P = is m £>. 

(b) Lei (P, < p ) fre a posei and suppose that < p =<o U • • • U <fe_i , where 
each <i, an ordering of Pi, is in B. Then (P, < p ) G B. 

Proof, (a) We start with a general result on better quasi-ordered sets. 

(*) Let (Q% : £ G G;) be a family of better quasi-ordered sets, indexed by 
a better quasi-ordered set Q. Then the lexicographic sum J2^q Q(. ls 
better quasi-ordered. 

Fix a barrier B and a function / : B —>■ 2~2^eQ Qf- Consider the square barrier 
B 2 and the function h : B 2 —>■ 2 defined by h(sUt) = iff h(s) and h(t) are in 
the same P%. There is a homogeneous sub-barrier and according to its color 
we have two possibilities. (1) For some subbarrier B f , f[B f ] is contained in 
the same Qq, then we can find b, b' G B' such that b' is a successor of b and 
fip) < fib'), because is bqo. (2) For some subbarrier B' of B, f{b) G Q g (b) 
and g(b) < g(b') whenever b' is a successor of b in P'. This shows (*). 

Since P^ C P, by Fact 12.4( 3). we can view F(P^) as a subalgebra of 
P(P). We assume that P^ R P^ = whenever £ 7^ C- F° r each £ G Q, let 
G^ C L(P^) be a bqo set generating P(P^). We may assume that ^ G^. 
Let G := U^qQ- Clearly G C L(P). 

Note that the following holds. 

(**) For £ < £ in Q: if g G G^ and h E G^ then g < h. 

It is clear that G generates P(P) because {x p : p G UgeQ-^J" does. By (*), 
^£e<3 ^ * s a kqo- Now, G is bqo because by (**), it is an augmentation of 
the lexicographic sum X^eQ (that is if h < g in Yl^eQ Gg then h < g in 
G) and G; is bqo. 

(b) Let R be the disjoint sum of P , . . . , Pk-i, the order of R is p < p' 
iff G Pj for some i and p < Pi p' in Pj. Then P is the lexicographic sum 
of (Pj : i G fc) where is endowed with the discrete order. By Part (b), 
R G B. Now observe that the map / : R — > P, such that /fPj = Idp i; is 
order preserving onto P. By Theorem 12.7( b). P £ B. □ 
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To prove that if P, Q £ B then PxQ £ B (Theorem 12.101) . we need a 
preliminary result. Let P and Q be posets. We form F(P) and F(Q) with 
the associated maps x : P — > F(P) and x : Q — > F(Q) (we use the same letter 
to denote both functions, which should not creat any confusion). Recall that 
for u £ P, x u £ x[P]. Form also F(P x Q) with the associated embedding 
x : PxQ -> F(PxQ). 

Lemma 2.9. Let P andQ be posets. There exists a function E : L(P)xL(Q) 
L(PxQ) such that the following hold: 

1. For every p £ P and q E Q, E(x p , x q ) = X( Jhq ). 

2. For every a £ P(P) i/ie function taking b £ L(Q) to F(a, 6) can fre 
extended to a homomorphism from F(Q) to F(P x Q). 

3. For every x q £ x[Q], the function taking a £ L(P) to E(a,x q ) can be 
extended to a homomorphism from F(P) to P(P x Q). 

4. For every b £ L(Q), the function taking a £ L(P) to E(a,b) is order- 
preserving. 

Proof. For every q £ Q define f q : P — > L(PxQ) by the equation = 
X(p iq ). Clearly, / g is order-preserving, and 

(1) if <?i < g 2 (in Q), then: f qi (p) < f q2 (p) for any p £ P. 

There is a homomorphism / 3 : F(P) — ► P(P x Q) that extends / g in the 
sense that for every p £ P, 

/gOCp) = / ff (p). 

Since = #(p, g ) £ L(PxQ, by Theorem 12.7( a). 

(2) f q [L{P)) C L(P x Q). 
It follows immediately that 

(3) if 9i < g 2 in Q> then for every a £ L(P) f qi (a) < f q2 (a). 

Fixing a £ Z*(P) define g a : Q — ► F(PxQ) by the equation g a (g) = / 9 (a). 
It follows from (J3j) that o a is order-preserving, and by (j2j), o a [Q] ^ L(P x 

Q)- 
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The universality property for Q yields a homomorphism g a : F(Q) — > 
F(PxQ) that extends g a in the sense that for q £ Q, 

9a(x q ) = g a (q) = f q (a). 

We now define for every a G L(P) and 6 G L(Q), 

E(a,b)=g a (b). 

It is clear from the definition that for a fixed a G £(-P) the function taking 
b G to E(a, b) is extended by the homomorphism g a . 

Now, for x q G and a G £(-P), E{a,x q ) = g a (q) = f q (a). So that f q 

is a homomorphism defined on F(P) that extends E(a,x q ) (as a function of 
a). 

Consider the set B of all b G such that the function taking a G L(P) 

to i?(a, 6) is order-preserving. We have: 

1. x[Q] C 5, and 

2. If 6i, 62 G S then b x ■ b 2 e B and b x + b 2 e B 

These two items imply that B = L(Q) as required. The first item follows 
since for x q G x[Q], if ai < a 2 in L(P) then we have 

E( ai ,x q ) = g ai (x q ) = x fq(ai) < x fq{a2) = E(a 2 ,x q ). 
For item (2) notice first that 

E(a, 61 • b 2 ) := ^ a (6i • b 2 ) = ^ (6i) • ^„(6 2 ) = £(a, 61) • f?(a, 62). 
Hence if -E(a, 61) and E(a, b 2 ) are increasing as functions of a, the same holds 
for E(a, b\ ■ b 2 ). So b\-b 2 G B. Similarly we get that 61 + 62 G B. This proves 
the theorem. □ 

Theorem 2.10. If P and Q are in B then so is their product P x Q. 

Proof. Let A C L(P) and B C L(Q) be better quasi-orderd sets that generate 
-F(P) and F(Q) (respectively). Let C = E[AxB] be the image of their 
product under E. We claim that C is a bqo subset of L(PxQ) that generates 
F(PxQ). 

Firstly, since E : L(P)xL(Q) — > L(PxQ) is order-preserving, and since 
AxB is bqo as product of two bqo's, it follows that E[AxB] is bqo. 

Secondly, it suffices to prove that for every p G P and q G Q, X/ Pj q \ 
is generated by C (because x[PxQ] generates F(PxQ)). Let C* be the 
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Boolean algebra generated by C in F(PxQ). 
Claim 1. For every a G A, E(a,x p ) G C* . 

Proof. In F(Q) we find that x q = J2iei Yl A where I is finite and $ is a 
finite sequence of members of B and their complements. Applying g a which 
is a homomorphism defined over F(Q), 

9a(x q ) = J2ielU9a[Pi\- 

Here g a [Pi] is the sequence obtained from by applying g a to each of its 
members. Every member of g a \fli] is of the form g a {b) or —g a {b) for some 
b E B. This shows that E(a,x q ) = g a (x q ) is in C*. We have proved Claim 1. 

Claim 2. E(x p ,x q ) = x(p,q) is in C* . 

Proof. In F(P) we can present x p = YliEiTi a i where I is finite and on 
this time is a finite sequence of members of A and their complements. Since 
9a{x q ) = f q (a), and as every member of the form f q (a) is in C*, we apply 
the homomorphism f q and obtain as before that f q {x p ) is in C*. Namely, 
X(p t g ) G C* as required. So Claim 2 is proved. 

Since C := E[AxB] is a bqo subset of L(PxQ), and for every p G P and 
q E Q, X( P , q ) is generated by C, C generates F(PxQ), that is PxQ G £>. □ 

Finally, we are going to show that all countable well quasi-orderings are 
in B. 

Lemma 2.11. Let P be a directed well quasi-ordered poset with countable 
cofinality and such that every proper initial segment of P is in B. Then 
PeB. 

Proof. First suppose that P has a last element, that we denote by p. Let 
Q = P \ {p}. So Q is a proper initial segment of P. We consider Q as a 
subposet of P. By the hypothesis, Q G B. Trivially, {p} G B. Let P' be the 
disjoint union of Q and {p}. That is p < p q iff p,q G Q and p < Q q. By 
Theorem 12.7( a). P' G B. Since P is the lexicographic sum Q + {p} and the 
identity function from P 1 onto P is increasing, by Theorem 12.7( b). P £ B. 

Next suppose that P has no last element. Let {p(n) : n G N} be a strictly 
increasing cofinal sequence in P and define P n := {x G P : x ^ p(^)}. 

Let n G N. Since P„ is a subposet of P, by Fact 12.4( 3) F(P n ) is a 
subalgebra of F(P). Since P n is a proper initial segment of P, F(P n ) 
is generated by a better quasi-ordered subset G n contained in L(P n ). Let 
G 'n+i = G n+i u { x p(n)}- If Zp(*) ^ G n+i tli en G' n+l = G n+1 and thus G' n+1 
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is bqo. Suppose that x p ( n ) G n+ \. Note that p{n) G -P n +i, and by Proposi- 
tion E2](c), G' n+1 := G n+ i U {£ p ( n )} is a bqo generating set for P(P n+ i) and 
G'n+l Q L(P n+ i). So we may assume that: 

F(P n ) is generated by a better quasi-ordered subset G n C L(P n ) 
and x p ( n ) G G n+ i. 

Since P n is a subposet of P, L(P n ) C L(P). Let 

#n = {ac P (n-i) + 2/ • £ P (n) : y £ G n } where x p( _i) := 0. 
Let H := {0} U \J neu> H n . Note that {x p(n) : nGwU{-l}}CiJ. 

We show that H is as required. That is H C L(P), H is better quasi- 
ordering and if generates F(P). 

Since G n C L(P n ) C L(P), P n C L(P) and thus # C L(P). 

Next we show that H is a better quasi-ordering. Let / : G n —>■ F(P) 
defined by f(y) = a? p („_i) + y • x p(n) . By the definition of H n , Rng(/) = 
if n . Note that y i— > x p ( n _i) + y ■ x p(n ) is an order preserving map from the 
better quasi-ordering G n onto H n . By Proposition 12.2( d) . H n is better quasi- 
ordered. Next, it is easy to check that: for h m G H m and h n G H n : if m < n 
then /i TO < Xp(m) < ^p(n-i) < h n . So if' := Unew-^ n * s order-isomorphic 
to the lexicographic sum Ylm&u H-m an< ^ smce eacn H n is a bqo, H' is better 
quasi-ordered. (The fact that J2 neLU H n is bqo follows from the item (*) of the 
proof of Theorem 12.8( a).) Now, H is the union of the two bqo H' and {0}, 
and thus if is a better quasi-ordered set. 

It remains to show that H generates F(P). We show first that if p G P, 
then x p is in the Boolean algebra generated by H. 

For a subset X of F(P), we denote by cl(X) the subalgebra of F(P) 
generated by X. We begin by a simple observation. 

If y G G n then y ■ (x p ^ - x p („-i)) = (x p ( n -i) + V ■ x P (n)) ~ x P (n-i) 

= f(y)-x P (n-i)- 

Since y G G n , /(y) E H n CH, and since £ p(n _i) G F, f(y)-x p ^ n - 1 ) G cl(if). 
We have proved: 

(1) if y G G n then y • (x p(n) - x p(n „i)) = f(y) - x p(n _i) G cl(if). 

By Fact E2{4), ^ : P(P n ) -> P(P) \x p{n) defined by ^(y) = y • x p( „) is a 
homomorphism onto, and obviously : P(P) |x p(n ) — > P(P) \(x p ( n ) — x p (n-i)) 
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defined by <p(z) := z-(x p ( n ) — x p („_i)) = z — 2p( n -i) is also a homomorphism 
onto. Letg : F(P n ) F(P)\(x p{n) -x p{n ^ 1) ) defined by ^(2) = z^Xp^-Xp^t)). 
So: 

(2) g = if o if) is a homomorphism onto. 

Recall that ff n := {/(y) : y <E G n }. Hence by (1), it follows that 

(3) g[G n ] ={t- x p (n-i) : * G H n }. 
Since x p ( n _x) G if and H n C if, by (3), 

(4) <?[Gy C cl(if). 

By the definition of g, and by (2), since g is onto, and since, by the definition, 
d(G n )=F(P n ), 

(5) g[G n ] generates F(P) \{x p{ 
^From (4) and (5), it follows that: 

(6) F(P)r(x p(n) -a: p(n _ 1) ) C d{H). 

Next, let peP. Recall that {p(n) : n G N} is strictly increasing and cofinal 
in P. Let £ e lo be such that x p < x p ^y For z < £, let j/j := x p -(x p (i)—x p (i-i)). 
So |/i G -F(-P) \(x p (i)— x p (i-i)), and thus, by (6), yi G cl(if). ^From the facts 
that x p = Y2i<£ Hit an d that 2/i c K-^0 f° r every i < £, it follows that 
x p G cl(if). 

Since x[P] := {x p : p G P} generates F(P), and x p G cl(if) for any 
pEP,F(P) = d(H). ' □ 

Theorem 2.12. Every countable well quasi-ordered poset is in B. 

Proof. Suppose not and let P be a countable poset not in B. Since the set 
of initial segments of a wqo set is well-founded, we may assume that every 
proper segment of P is in B. It is well-known (see for instance (Fj §4.7.1]), 
that every wqo set is a finite union of directed initial segments (where X 
is directed if every two members of X have an upper bound in X). Say 
P = Pq U • • • U Pk-i- If all Pi are proper subsets of P, then they are all in B, 
and it follows from Theorem 12.8( b) that P itself is in B. Otherwise, P itself 
is directed, and then Lemma 12.111 applies and yields that P G B. □ 



3 Examples 
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In this section we present some examples distinguishing classes of Boolean 
algebras related to well quasi-orderings. The first example, as announced in 
the introduction, shows that Theorem B cannot be strengthened by saying 
"every free algebra over a scattered and narrow poset is a homomorphic image 
of a wqo poset Boolean algebra". The second example is a well generated 
Boolean algebra which is not embeddable into a poset algebra and is not a 
homomorphic image of any scattered and narrow poset algebra. The third 
one is a scattered and narrow poset algebra which is generated by a better 
quasi-ordering while not isomorphic to any well quasi-ordered poset algebra. 
The last one is a bqo generated Boolean algebra which is not isomorphic to 
any poset Boolean algebra. 

We need another alternative description of F(P) using topology. Viewing 
a final segment as its characteristic function, it turns out that FS(P), the 
set of all final segments of P, is a closed subspace of {0, 1} P . To see this, 
let R C P, R <£ FS(P). Choose r,s E P with r < s, r E R and s <£ R. 
Then {SCP : r E S and s E~ S} is an open set in {0, 1} P , containing R, 
and disjoint from FS(P). We denote by F(P) the Boolean algebra of clopen 
subsets of FS(P). Consider the map x p i— > V p := {R E FS(P) : p E R}. 
In |ABKRl Theorem 2.2] it has been shown that this map extends to an 
isomorphism between P(P) and F(P). Thus we have a description of P(P) as 
the clopen algebra of the compact space FS(P). It follows that the following 
holds. 

(f ) Let a, t be finite subsets of P. The following properties are equivalent. 

« ( n P6CT ^) • ( n 9Gr = o. 

(") {n p&r v p )n{(\ er -v q ) = Q. 

(iii) there are p E a and q E r such that p < q. 

So we have seen that the space FS(P) is (homeomorphic to) the Stone space 
Ult (P(P)) of ultrafilters of FS(P). 

We would like to know which Boolean spaces are homeomorphic to a 
space of the form Ult(P(P)) for some poset P. It turns out that these are 
precisely those spaces which have a structure of a topological distributive 
lattice. Recall that a compact 0- dimensional lattice (L, r, L , 1 L , A, V) is a 
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compact 0- dimensional space (L, r) such that (L, L , 1 L , A, V) is a distribu- 
tive lattice with L = min(L), 1 L = max(L) and the operations A and V are 
continuous. 

If P is a poset, then (FS(P), C) is a compact 0-dimensional lattice. Con- 
versely, if (L, t, L , 1 L , A, V) is a compact 0-dimensional lattice, then there 
is a poset P such that (L, <) £ (FS(P), C). See jABKRl Theorem 2.6] for 
the details. 

3. a A superatomic interval algebra which is not a ho- 
momorphic image of a well quasi-ordered poset al- 
gebra 

This part concerns the fact that Q w f\Q wqo ^ and the fact that we cannot 
strengthen Theorem B by requiring that B = F(W). The example is C = 
uj* ■ uj\ which will be represented as ujxuji with the order defined by (n, a) < 
(m, (3) iff either a < (3 or a = (3 and n > m. Since C is a scattered chain, 
F(C) is well generated, by Theorem A. However, it is easy to describe a well 
founded lattice which generates P(C): denote by G the set of all atoms of 
P(C) and by G\ the set of all Xh a \ for a < u)\ (so G\ is of order-type u)\). 
Then the lattice generated by G U G\ is well founded and generates F(C). 

Theorem 3.1. Assume that G is a well founded lattice which generates 
F(uj* ■ uji). Then G contains an uncountable antichain. 

Proof. Let C := ou* ■ oj%. We say that a C C is unbounded in C if there is 
c G C such that C- c C a. Denote by g(a) the minimal a < Wi such that 
(7>(°. a > c a. Since P(C) is an interval algebra, it can be uniquely identified 
with a subalgebra of V{C). Thus we treat elements of F(C) as subsets of C. 

Notice that there are only countably many unbounded elements a G F(C) 
with a fixed g(a). Now suppose that {a n : n G uj} C G is a sequence such 
that each a n is unbounded and {^(a n ) : n G N} is strictly increasing. Then 
a D a nai D aonaina 2 D • • • is a stricly decreasing sequence of members 
of G, which contradicts the fact that G is a well founded lattice. It follows 
that: 

(i) the set U G of unbounded elements of G in C is countable. 

Let a G LO\. We say that an element a G G is a-good if (cux {a}) fl a 7^ and 
((a; \ [0, k))x{a}) fl a = for some k < u. We claim that 

(ii) there exists an a-good element in G. 
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Suppose otherwise and fix a G u±. Let 

H := {a G G : (3k G u)( (u \ [0, k))x{a} Co)}. 
Obviously if is a sublattice of G. Next, since G is a set of generators for F(C), 
(f): G separates distinct atoms of F(C). That is: for distinct atoms ao and 
di of F(C), there are g E G and i < 2 such that a, C g and ai_j D g = 0. 

In particular G separates distinct atoms of F(C) contained inwx{a}, and 
therefore H ^ 0. Let h Q = min(H) (which exists because if is a nonempty 
well founded lattice). Since h is not a-good and (ux{a}) fl h ^ 0, we have 
that (u\ [0, k))x{a}) C /i for some k < uj. But now, we cannot separate the 
atoms of F(C) contained in (uj \ [0, k))x{a} by using elements of G, which 
is a contradiction. We have proved (ii). 

For a > 1, choose an a-good element a a e G and let /(a) < a be such 
that a a fl ([0,a)xa;) C [0, f(a)+l) xu. Then the function / : u\ \ {0} — > 
is regressive, so by Fodor's Theorem, there are £ < and a stationary set 
S C u;i such that (f): a a fl ([0, a)xa;) C [0,£+l)xu; whenever aGS. 

Since, by (i), £/ G is countable, let ao < 0J\ be such that ao > g(a) for 
every a G U G . By (i) again, 

T' := {a £ S : a > max({ao,£ + 1}) and a a G G\U G } 
is uncountable. Since for every a G T" there is /3 such that a a C ujx/3, let T 
be an uncountable subset of T' such that for every a, (3 G T: (1) for every 
a G T, a > a and a > £, and (2) if a < /3 then a a C.ux/3. 

Now if a, /3 G T and a < (3, then, by the goodness of a a , (tux {a})na Q 7^ 0, 
and, by (X) an d the fact that a > £+1, (co , x{a})fla / 3 = 0. Thus {a a : a G T} 
is an uncountable antichain in G. □ 

Theorem 13. II shows that uj* ■ u>i G \ ^go- 
Theorem 3.2. F(u*-(Ji) is not a homomorphic image of F(W) for any well 
quasi- ordered poset W . 

Proof. Suppose W is wqo and / : F(W) — > F(c<j* • c^!) is an epimorphism. 
Since / preserves the lattice operations, by Proposition 12.3( b). /[L(W)] is a 
well founded lattice which generates F(u* ■ uj\). By Theorem 12.5( 3). every 
antichain of L(W) is countable. Since / is increasing, the same holds for 
/[L(W)]. This contradicts Theorem 13. 11 □ 

Theorem 13 . 21 means that the interval space FS(cj*-co' 1 ) ( = l+u*-Ui+l) is 
not topologically embeddable in the space FS(jy) for any well quasi-ordered 
set W. 
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The next section is motivated by two facts. First every free Boolean 
algbera is a poset algebra (over an antichain), and every Boolean algebra is 
a homomorphic image of a free Boolean algebra. Next every well-generated 
Boolean algebra B is a homomorphic image of a free Boolean algebra over 
a well quasi-ordered poset. To see this, let G be a well-founded sublattice 
of B generating B. Then the inclusion mapping G C B is extendable in a 
homomorphism / from F(G) onto B. We will see that we cannot have this 
kind of results in the class of poset algebras. 

3.b A well generated Boolean algebra which is not em- 
beddable into any poset algebra and which is not 
an image of any narrow poset algebra 

Let A C V{uj) be an uncountable almost disjoint family and let B(A) denote 
the subalgebra of V{u) generated by Q = {{n} : n G u} U A. This is called 
an almost disjoint algebra and its topological version is called Mrowka's \&- 
space. 

In order to show that B(A) has the desired properties, we need a result 
from the theory of supercompact topological spaces. A topological space X 
is supercompact |vM] if it has a subbase S for the closed sets which is binary, 
i.e. whenever S' C S has an empty intersection, then A fl A% = for some 

If P is a poset, then, by (f), the family S = {V p : p e P} U{-V p : p G P} 
is a binary subbase of FS(P). In other words, the Stone space of every poset 
Boolean algebra is supercompact. 

We denote by A(n) the one-point compactification of the discrete space 
of cardinality n. So A(k) = kU {oo}. Note that the clopen algebra of this 
space is the algebra of finite and cofinite subsets of k. 

A result of Bell [Bj Corollary 3.2] says that if a compactification K of the 
natural numbers N is a continuous image of a supercompact space then the 
remainder K\N satisfies the countable chain condition. The Stone space of 
B{A) is a compactification of uo whose the remainder is homeomorphic to 
A(k), and thus not c.c.c. Therefore this space is not a continuous image of 
any supercompact space and in particular -B(*4) is not embeddable into any 
poset algebra. 

Lemma 3.3. Let P be a poset such that embeds topologically into 

FS(P). Then P contains an uncountable antichain. 
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Proof. Assume is a closed subspace of FS(P). For each a G Ki pick a 

proper clopen prime ideal (or a clopen prime filter) H a of FS(P) such that 
a G H a and oo G" H a . Replacing Ni by its uncountable subset, we may 
assume that all the sets H a are of the same type, i.e. either all of them are 
prime ideals or all of them are prime filters. 

For each a < k the set s a = H a n is finite, because H a is a closed set 
which does not contain the accumulation point oo of Furthermore 
a G s a . By the A-system Lemma, there are an uncountable set S C Hi 
and a finite set t C ^ such that s a fl sp = t for distinct a,/3 G S. If 
a 7^ (3 are in S \ [0,max(t)) then H a <2 Hp, because a G H a \Hp. It follows 
that {H a : a G S \ [0,max(t))} is an uncountable antichain with respect 
to inclusion. By [AB KRl Lemma 2.9], every proper clopen prime filter in 
FS(P) is of the form V p for some p G P and every proper clopen prime ideal 
is of the form — V p for some p G P. Since p < q iff V p C V q , in both cases P 
contains an uncountable antichain. □ 

Theorem 3.4. For every uncountable almost disjoint family A C V(u>) the 
algebra B(A) is well generated and is not embeddable into any poset algebra. 

Furthermore, if B(A) is a homomorphic image of P(P), then P has an 
uncountable antichain. 

Proof. To see that B(A) is well generated, note that the meet subsemilat- 
tice generated by Q = {{n} : n G uj} U A is well founded and thus, by 
Proposition I2.3( a2). the lattice generated by Q is well-founded. The fact 
that B(A) is not embeddable into a poset Boolean algebra follows from the 
result of Bell [Bj Corollary 3.2] quoted above. The "furthermore" part follows 
from Lemma 13.31 if h : F(P) — > B(A) is a homomorphism onto, then the 
Stone space Y of B(A) is embeddable into FS(P). Removing the isolated 
points from Y we get a copy of A(k), where k = \A\ > No- Hence v4(^i) is 
topologically embeddable into FS(P). By Lemma [3T3l P contains an infinite 
antichain. □ 

The next section shows that GbqoXWQO ^ 0- 
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3.c A poset Boolean algebra over a scattered chain, 
generated by a better quasi-ordered set, not iso- 
morphic to any poset algebra over a well quasi- 
ordering 

The announced example is the algebra F(uji+uj*). We start with an auxiliary 
result on topological lattices. 

Lemma 3.5. Let (L, L , 1 L , A, V) be a topological lattice, and assume that: 

1. 1 L is a limit of a nontrivial convergent sequence; 

2. there exists a sequence (a a : a < uji) such that \im a<u}1 a a = 1 L and 
a a < 1 L for every a < uj\. 

Then L, as a topological space, is not linearly orderable. 

Proof. Let (b n : n G uj) be a sequence converging to 1 L such that b n < 1 L for 
every n G uj. Fix n G uj. By (b), we have (f): \im a<u}1 (a a Ab n ) = l L Ab n = b n . 
Now suppose that -< is a strict linear order on L inducing the topology of L. 
Taking a subsequence if necessary and possibly reversing the order, we may 
assume that b n -< 1 L for every n G uj and that b n -< b m whenever n < m. 
Using (f), we can find a n < uj\ such that (|): 6 n _i -< a a Ab n -< b n+ \ for 
a > a n . Let (3 = sup ngw a n . We have lim n apf\b n = ap/\l L = ap. However, 
by (|), b n -\ -< apAbn -< b n+ i for every n, and thus lim n apAb n = 1 L . This is 
a contradiction. □ 

Lemma 3.6. Let P be a well quasi-ordered poset. Then every z G FS(P) is 
isolated in {x G FS(P) : x C z}. 

Proof. Let o consist of all minimal elements of z. Then a is finite and 
V := {y G FS(P) : a C y} is a neighborhood of z which is disjoint from 
{y G FS(P) : y C z and y ^ z). □ 

Theorem 3.7. F(uji + uj*) is generated by a better quasi-ordered subset, and 
this algebra is not isomorphic to F(P) for any well quasi-ordered poset P. 

Proof. To see that F(ui + uj*) is bqo generated, note that G = {x a : a < 
uji} U {— x n : n G uj*} is isomorphic to the disjoint sum of uj\ and uj and 
therefore it is better quasi-ordered. Clearly, G generates F(oj 1 + a;*). 

The Stone space of F(uj 1 + a;*), which we shall denote by X, is homeo- 
morphic to the linearly ordered space uj\ + 1 + uj*. Suppose F{uj 1 + a;*) is 
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isomorphic to F(P) for some wqo set P. Topologically, this means that X 
is isomorphic to a well founded, compact, O-dimensional, distributive topo- 
logical lattice (L, L , 1 L , A, V), where L = FS(P) and the order of L is the 
reversed inclusion. Furthermore L = A U {p} U B, where A U {p} is homeo- 
morphic to iO\ + 1 and .B U {p} is homeomorphic to + 1 (and p is the limit 
point in both cases). 

Let 2< denote the lattice ordering of L. By Lemma 13.61 p is isolated in 
[p, 1 L }-, which implies that aAp -< p for all but countably many a G A and 
bAp -< p for all but finitely many b G B. In particular, p is the limit of a 
non-trivial sequence in [0 L ,p]-. Enumerating suitably the set {aAp : a G 
A and aAp -< p}, we see that the assumptions of Lemma T3. 51 are satisfied for 
the lattice [0 L ,p]-. By this Lemma, [0 L ,p]- (and therefore also L) is not 
linearly orderable, which is a contradiction. □ 

3.d A Boolean algebra generated by a better quasi- 
ordered subset and not isomorphic to any poset 
algebra 

The announced example is the clopen algebra of the compact space X ob- 
tained from three disjoint copies of u)\ + 1 by identifying the three com- 
plete accumulation points. Note that X is homeomorphic to the subspace 
of {uj\ + l) 2 which is the union of the diagonal, horizontal and vertical lines 
passing through the point (uii, Ui). 

Lemma 3.8. Let (L, L , 1 L , A, V) be a topological lattice and assume that 
there exist two sequences (a a : a < oji) and (bp : (3 < UJ\) such that: 

(1) (a a : a < oj\) and (bp : (3 < u>i) are continuous, i.e. a\ = lim a< A a a 
and b\ = lim a< \ b a for every limit A < uo\ . 

(2) \\m a<UJl a a = 1 L = \im a<LU1 b a and a a , b a < 1 L for every a < iO\. 

(3) For every a,/3 < uj\, a a and bp are Gs-points in L. 

Then there exists a closed unbounded set CCwj such that a a = b a for a G C . 

Proof. Fix P < uj\. By (2) we have (*): lim Q , <Wl (a Q ,A6/3) = l L Abp = bp. 
By (3) and (*), for each (3 < U\ there exists a(j3) < uii such that a a Abp = bp, 
that is bp < a a , for a > a((3). By symmetry, for each a < uj\ there exists 
13(a) < <jj\ such that a a < bp whenever (3 > (3(a). Let C consist of all limit 
ordinals A < u)\ such that a(^) < A and /3(£) < A for every £ < A. By (1), 
a x = b x for every A G C. □ 
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Lemma 3.9. Let X be the space obtained by taking three disjoint copies of 
U\ + 1 and identifying the last points. Then X does not have a structure of 
a topological lattice. 

Proof. Write X = {p} U A U B U C, where A = {a a : a < u x ], B = {bp : 
(3 < ui} and C = {c a : a < u>%}, the enumerations are continuous, and 
p = \im a<0Jl a a = \im a<UJl b a = lim a<UJ1 c a . Note that X is O-dimensional and 
compact, and that p is the only point of X with uncountable character. 

Suppose (L, L , 1 L , A, V) is a topological lattice and denote by ^ the 
lattice order of X. It cannot be the case that both An[p, l x } - and B(l\p, l x ]- 
are uncountable, because then by Lemma [3T8l we would get a contradiction. 
So assume that An[p, lx]- is countable and also that Cn[p, l x } - is countable. 
Without loss of generality, we can assume that [p, l x ]- C {p}UB, by adding 
to B a closed countable set. Similarly, assume that [0 x ,p}~ C {p}uA Now, 
every element of C, except possibly countably many, must be incomparable 
with p, since otherwise we could use Lemma 1X51 again to get a contradiction. 
So assume c a is not comparable with p for every a < u)\. 

We have limo,^ c^Ac a = c^Ap G A. Thus, by the fact that each point 
of A is Gs, for every £ < u\ we can find a(£) > £ such that cgAc a G A for 
a > (in fact c^Ac a is eventually constant with respect to a). 

Finally, choose an increasing sequence (£ n : n G cu) such that a(£ n ) < 
for every new. Let j3 = lim n £ n . Then cp = cpAcp = lim n (c^ n Ac a ^ n )), and so 
C/3 G A, because A is closed under countable limits. This is a contradiction. 

□ 

Theorem 3.10. There exists a Boolean algebra B generated by a better 
quasi- ordered subset, namely a homomorphic image of the poset algebra of 
the disjoint sum of two copies of u>%, which is not isomorphic to a poset 
algebra. 

Proof. We use duality. The space X from Lemma 13.91 is homeomorphic to a 
closed subspace of {uj\ + l)x(u; 1 + 1) and the latter space corresponds to the 
poset algebra of the disjoint sum of two copies of lo\. □ 
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